Sensitivity and uncertainty analysis of Markov-reward models - Reliability, IEEE Transactions on
نویسنده
چکیده
Conclusions Markov-reward models are often used to analyze the reliability & performability of computer systems. One difficult problem therein is the quantification of the model parameters. If they are available, eg, from measurement data collected by manufacturers, they are, a) generally regarded as confidential, and b) difficult to access. This paper addresses two ways of dealing with uncertain parameters: 1) sensitivity analysis, and 2) Monte Carlo uncertainty analysis. Sensitivity analysis is relatively fast and cheap but it correctly describes only the local behavior of the model outcome uncertainty as a result of the model parameter uncertainties. When the uncertain parameters are dependent, sensitivity analysis is difficult. We extend the classical sensitivity analysis so that the results conform better to those of the Monte Carlo uncertainty analysis. Monte Carlo uncertainty analysis provides a global view. Since it can include parameter dependencies, it is more accurate than sensitivity analysis. By two examples we demonstrate both approaches and illustrate the effects uncertainty and dependence can have.
منابع مشابه
A Combinatorial Algorithm for Performance and Reliability Analysis Using Multistate Models
The need for the combined performance and reliability analysis of fault tolerant systems is increasing. The common approach to formulating and solving such problems is to use (semi-)Markov reward models. However, the large size of size of state spaces is a problem that plagues Markovian models. Combinatorial models have been used for modeling reliability and availability of complex systems with...
متن کاملPerformability Analysis Using Semi-Markov Reard Processes
With the increasing complexity of multiprocessor and distributed processing systems, the need to develop efficient and accurate modeling methods is evident. Fault tolerance and degradable performance of such systems has given rise to considerable interest in models for the combined evaluation of performance and reliability [l], [2]. Markov or semi-Markov reward models can be used to evaluate th...
متن کاملGlobal Sensitivity Analysis of Multi-state Markov Reliability Models of Power Equipment Approximated by Polynomial Chaos Expansion Analiza Globalnej Wrażliwości Wielostanowych Modeli Niezawodności Markowa Dla Urządzeń Energetycznych Aproksymowanych Za Pomocą Rozwinięcia W Chaos Wielomianowy
Reliability and availability of electric power system equipment (e.g., generator units, transformers) are often evaluated by defining and solving Markov models. Transition rates among the identified equipment states are estimated from experimental and field data, or expert judgment, with inevitable uncertainty. For model understanding and to guide validation and confidence building, it is of in...
متن کاملSensitivity Analysis of Continuous Time Bayesian Network Reliability Models
We show how to perform sensitivity analysis on continuous time Bayesian networks (CTBNs) as applied specifically to reliability models. Sensitivity analysis of these models can be used, for example, to measure how uncertainty in the failure rates impact the reliability of the modeled system. The CTBN can be thought of as a type of factored Markov process that separates a system into a set of in...
متن کاملMarkov Reward Processes: a Final Report
Numerous applications in the area of computer system analysis can be effectively studied with Markov reward models. These models describe the behavior of the system with a continuous-time Markov chain, where a reward rate is associated with each state. In a reliability/availability model, upstates may have reward rate 1 and down states may have reward rate zero associated with them. In a queuei...
متن کامل